/*
排序二叉树是指左子树的所有节点的值均小于它根节点的值，右子树的所有节点的值均大于它根节点的值。

输入：输入有一行，表示若干个要排序的数，输入0时停止

输出：
二叉树的凹入表示
和二叉树的中序遍历序列

sample：
input:
56 78 34 89 12 35 67 77 22 57 0

output:
        12
            22
    34
        35
56
            57
        67
            77
    78
        89

12 22 34 35 56 57 67 77 78 89
*/

/*
测试用例1:
输入：
42 168 35 101 270 125 79 259 263 165 6 246 182 62 192 296 243 28 37 0 ↵
输出：
        6↵
            28↵
    35↵
        37↵
42↵
                62↵
            79↵
        101↵
            125↵
                165↵
    168↵
                    182↵
                        192↵
                            243↵
                246↵
            259↵
                263↵
        270↵
            296↵
↵
 6 28 35 37 42 62 79 101 125 165 168 182 192 243 246 259 263 270 296↵

测试用例2:
输入：
147 106 291 130 71 51 7 202 94 249 132 24 85 0 ↵
输出：
                7↵
                    24↵
            51↵
        71↵
                85↵
            94↵
    106↵
        130↵
            132↵
147↵
        202↵
            249↵
    291↵
↵
 7 24 51 71 85 94 106 130 132 147 202 249 291↵
*/